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Abstract 

Wireless Sensor Networks (WSNs) are being deployed for different applications, 
each having its own structure, goals and requirements. Medium access control 
(MAC) protocols play a significant role in WSNs and hence should be tuned to 
the applications. However, there is no for selecting MAC protocols for different 
situations. Therefore, it is hard to decide which MAC protocol is good for a given 
situation. Having a precise model for each MAC protocol, on the other hand, is 
almost impossible. Using the intuition that the protocols in the same behavioral 
category perform similarly, our goal in this paper is to introduce a general model 
that selects the protocol(s) that satisfy the given requirements from the category 
that performs better for a given context. We define the Combined Performance 
Function (CPF) to demonstrate the performance of different categories protocols 
for different contexts. Having the general model, we then discuss the model 
scalability for adding new protocols, categories, requirements, and performance 
criteria. Considering energy consumption and delay as the initial performance 
criteria of the model, we focus on deriving mathematical models for them. The 
results extracted from CPF are the same as the well-known rule of thumb for the 
MAC protocols that verifies our model. We validate our models with the help of 
simulation study. We also implemented the current CPF model in a web page to 
make the model online and useful. 
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1. Introduction 

Unique characteristics of wireless sensor networks (WSNs), in addition to 
being mostly application-specific, make traditional network algorithms and pro¬ 
tocols unsuitable for them. Specifically, some characteristics of WSNs are as 
follows: (i) wireless sensor nodes usually have limited resources such as available 
energy, storage, computation and communication capabilities; (ii) the amount of 
data transmitted is typically lower than other networks (e.g., Wi-Fi); and (iii) 
wireless links are unreliable by nature, with an additional caveat that nodes spend 
considerable time in the sleep state to save energy. 

We also note that the characteristics of sensor networks may be different in 
different contexts. For example, small sensor networks used in farming have 
fewer nodes with more resources [? ]; traffic load may be significantly higher in 
multimedia sensor networks [? ]; links are more unreliable in underwater sensor 
networks [? ]; whereas at the other extreme, in some WSNs (e.g. the floating 
sensors project [? ]), cell phones are used as sensor nodes and the cellular network 
provides a centralized infrastructure for communication. 

In most WSNs, the medium access control (MAC) sub-layer provides mecha¬ 
nisms and policies for sharing the wireless medium. Clearly, not all MAC proto¬ 
cols are well suited for every situation. MAC protocols for WSNs can be classified 
in several ways. Some survey articles [? ? ? ] have focused on the traditional 
taxonomy. However, these classifications do not take the application context of 
individual sensor networks into account, and hence provide only limited insights. 
The authors in [? ] classify MAC protocols based on their behavior and claim 
that each category is useful for a different traffic load. For example, in high traffic, 
scheduled protocols are said to perform better, because they use pre-scheduling 
to prevent collision and reduce overhearing and idle listening. Similar behavioral 
categorization is depicted in [? ] by showing the evaluation of MAC protocols for 
wireless sensor networks over the period 2002-2011. 

Before designing and deploying a WSN, an important question often arises: 
which MAC protocol is better for a given situation? Since there is a lack of unified 
analytical models that analyze the behavior of MAC protocols under different 
conditions, it is hard to address this question satisfactorily. Thus, most decisions 
are made based on questionable ’’rule of thumb” engineering principles. One may 
say using the known rule of thumb is enough for making the decision. Example [T] 
explains two scenarios that show how difficult such task may be. 

Example 1. Suppose we are looking for a MAC protocol for an environment¬ 
monitoring application with the specifications and the network characteristics 
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mentioned in Table [2] (Except for the number of nodes, network radius, and packet 
generation rate). For the security reasons, the MAC protocol should prevent 
overhearing; moreover, being independent from the network topology, we are 
looking for a protocol with distributed manner. Based on the application, energy 
consumption is the main concern; however the delay also should be reasonable. 
Consider the following two scenarios. In the first scenario there are 90 nodes 
distributed uniformly on a field with radius 100 and average network packet gener¬ 
ation rate is 100 packets per second. The network in the second scenario contains 
110 nodes and the network radius is 70. 

We will show in Section [3] that even slight changes may greatly affect the 
performance of MAC protocols. For each scenario in Example Q] we will also 
select a MAC protocol based our current protocol pool and the model we propose 
in this paper. 

On the other hand, the number of proposed MAC protocols for WSNs is large 
(and still rising); this makes it almost impossible to obtain a precise analysis for 
each one of them. Intuitively, the protocols in the same behavioral category have 
similar performances. Therefore, if we can decide which category is better for 
a given situation, we can use a qualitative comparison to find the best match. 
Using this intuition, we introduce a general model for selecting MAC protocols 
for the wireless sensor networks. We try to make the model scalable so that new 
categories, protocols, requirements, and performance criteria can be added to it 
gradually. 

In a related work [? ], the authors analyze the performance of low data-rate 
WSNs. While they focus on low data-rate settings, in this work we aim to produce 
a more general model that applies not only to traditional low data-rate WSNs, but 
also more recent WSNs featuring higher traffic loads (e.g., multimedia WSNs). 
As far as low data-rate WSNs are concerned, our results should further validate 
the results presented in [? ]. There seems to be general consensus that, using the 
rule of thumb is not sufficient for selecting the MAC protocols and adapting their 
parameters; for example [? ] argues along the same line when presenting pTunes, 
where the base station selects the best protocol (among X-MAC [? ] and Koala [? 
]) based on network feedback. 

Our contributions are summarized as follows: 

• The main contribution of the paper is the introduction of a general model for 
selecting MAC protocols for wireless sensor networks for different network 
specifications and protocol settings, requirements, and performance criteria 
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importance/cost functions. Our model helps find the protocol(s) that sat¬ 
isfy the requirements from the category that performs better for the given 
situation. 

• We define the Combined Performance Function to compound the perfor¬ 
mance analysis under different criteria. 

• We show how new protocols, categories, and the requirements can be added 
to the model, making our model future proof. 

• Mainly focusing on performance analysis, we consider energy consump¬ 
tion and end-to-end delay as the initial performance criteria and derive the 
mathematical performance model for the three categories of MAC protocols 
mentioned in [? ]. 

Based on a rule of thumb, we expect that preamble sampling protocols are well 
suited for low traffic environments, common active period protocols offer better 
performance in medium traffic situations, while scheduled protocols act well at 
low node population and high traffic loads. We will show in Section V that these 
rules of thumb strongly correlate with the findings based on our model. We also 
validate our models by performing detailed simulation studies. The initial version 
of our model with a web user interface is accessible online. 

The rest of the paper is organized as follows. The general model is presented in 
Section II, including the Combined Performance Function (CPF) and the descrip¬ 
tion of model scalability. Section III develops energy consumption models used 
in our analysis. Approximate delay models are derived in Section IV. Simulation 
results are presented in Section V to validate our models. Finally, conclusions are 
offered in Section VI. 

2. General Model 

In this section we present our general model for MAC protocol selection. The 
intuition behind our model is that if MAC protocols are behaviorally clustered, 
then protocols in the same category should have similar performance characteris¬ 
tics. Using the categorization presented in [? ], Table Q] shows a qualitative com¬ 
parison between MAC protocols of different categories listing major behavioral 
characteristics that affect their performance. Although Table [7] does not provide 
quantitative performance data, it indicates that protocols in the same category 
have similar characteristics. We use this observation to create a MAC protocol 
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Protocol 

Category 

Manner 

Scalable 

Delay 

Collision- 

free 

Idle lis 
tening 

Over 

hearing 

Overhead 

TSMP [? ] 

ScP 

Cent. 

No 

Fong 

No 

short 

No 

Synchronization, Control messages, duty cycling, Timing error 

Arisha [? ] 

ScP 

Cent. 

No 

Long 

No 

short 

No 

Synchronization, Control messages, duty cycling, Timing error 

GinMAC [? J 

ScP 

Cent. 

Yes 

Long 

No 

short 

No 

Synchronization, Control messages, duty cycling. Timing error 

SMACs [? ] 

ScP 

Dist. 

Yes 

Long 

Yes 

short 

No 

Scheduling, Synchronization, Control messages, duty cycling, Timing error 

Pedamacs [? ] 

ScP 

Cent. 

No 

Long 

Yes 

short 

Yes 

Setup Phase, Synchronization,Control messages, duty cycling, Timing error 

AS-MAC [? ] 

ScP 

Dist. 

Yes 

Long 

Yes 

Yes 

Yes 

Setup Phase, Synchronization, Control messages, duty cycling, Timing erroi 

SMAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

TMAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

NanoMAC [? ] 

CAP 

Dist. 

Yes 

Short 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

UMAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

MSMAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

QMAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

CF-MAC [? ] 

CAP 

Dist. 

Yes 

Medium 

Yes 

Yes 

Yes 

Control Messages, Synchronization, duty cycling 

PSA [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Preamble Overhead, duty cycling 

BMAC [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Preamble Overhead, duty cycling 

STEM [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

No 

Control Messages, Preamble Overhead, duty cycling 

MH-MAC [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Preamble Overhead, duty cycling 

DSP-MAC [? J 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Beacon and Control Messages, duty cycling 

RICER [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Preamble Overhead, duty cycling 

WiseMAC [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Synchronization, Preamble Overhead, duty cycling 

RI-MAC [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

long foi 
sender 

Yes foi 
sender 

Beacon Overhead, duty cycling 

X-MAC [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Preamble Overhead, duty cycling 

Koala [? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

long foi 
sender 

Yes 

Preamble Overhead, Probe and Ack., duty cycling 

CFOA[? ] 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

Yes 

Bacon Overhead, duty cycling 

A-MAC [? J 

PSP 

Dist. 

Yes 

Short 

Yes 

short 

short 

Probe overhead, auto Ack. frame, P-CW, duty cycling 


Table 1: Qualitative comparison of important existing MAC protocols for wireless 
sensor networks. 


selection framework that simply removes all the categories and do not have any 
protocols satisfying the requirements,then uses a performance metric for ranking 
the remaining categories, and selects a satisfying protocol from the best category. 

Algorithm [Tj presents the simple MAC protocol selection framework for a 
given context, where £ is network specifications and protocols settings, R is ap¬ 
plication requirements, and q is importance/cost function. It determines the cat¬ 
egories that have at least one protocol which satisfies the requirements R. Note 
that a protocol-table that shows which protocols satisfy which set of requirements 
(e.g. mobility, robustness, scalability, and security) is required (for example in 
Example HI the requirements are security(over hearing prevention) and having 
a distributed manner). The algorithm then computes the performance of each 
category using the CPF (see Section 12.11) and finds the category C opt that has 
maximum performance for the context and provided coefficients. Finally it returns 
the protocols in the optimal category that satisfy the requirements. 

2.1. Combined Performance Function 

The performance of a category of behaviorally similar protocols is defined as 
the combination of the mathematically analyzed performance of the representative 
protocol (the (pioneer) protocol that shows the general behavior of the category) 
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Algorithm 1: MAC protocol selection framework 

Input: 

• £: network specifications and protocols settings 

• R: application requirements 

• c importance/cost function 

Output: best matching protocol p opt 

1 ’k <— {category C\3p G Cs.t.Mr G R : r\p\ = true}; 

2 foreach C G T do 

3 L C. V ^CPF(C, 

4 C.p G- CPF(C,£,g); 

s C 0 pt <— /indMaxPerf ormance(C); 

6 Popt g{j)G C 0 pt s.t. Vr G R , r[p] = true}; 

7 return p op u 


of each category under different criteria. Therefore, we define a Combined Per¬ 
formance Function {CPF) that combines the models under different criteria into 
a single scalar measure based on which the best category of MAC protocols for a 
given context is selected. The criteria that have direct effect on the performance 
are placed in the numerator N and criteria that have an inverse effect on the 
performance will be placed in the denominator D. Some may say combining 
different criteria by summation is like adding apple and orange. Thus, in order 
to combine the values of different measures, we need a cost function k for each 
measurement. Moreover, different criteria may have different importance in each 
application. For example, delay may be more important than energy consumption 
for a fire detection sensor network. Hence the combined performance function has 
to take the importance p of each criterion for the given application into account. 
We can now define the CPF as follows: 

Y PNi X ^Ni X Ni 

CPT — -— 

2^ PDi x n Di x Di 

WDiGD 

Due to the nature and the application scenarios of wireless sensor networks, en¬ 
ergy consumption and delay are two of the most important criteria. Thus we 
selected them as the current performance criteria for the model and we will show 
detailed analysis over them in the sections 3 and 4. Note that other criteria can 
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Figure 1: Model expansion with a new protocol. 

also be added to the model later as is explained in subsection 2.2 and the presented 
model is agnostic to the selected criteria. We assume that and are linear functions 
and denote a = p E x k e and /3 = p Ts x k t . 

as the importance/cost coefficient for energy consumption and delay respec¬ 
tively; where E represents the energy consumption model and T r) is the delay 
model. Both energy consumption and delay have inverse effect to the performance. 
The CPF therefore for delay and energy consumption becomes: 


CPF 


1 

otE + j3Ts 


2.2. Model Expansion 

As mentioned earlier, the number of research endeavors in sensor networks 
is enormous and new MAC protocols are introduced with high frequency. In this 
paper, we consider the behavioral categorization presented in [? ]. Due to the large 
research interest in sensor networks, we cannot possibly mention and include all 
protocols, requirements, or criteria that are not covered in this paper or some may 
be discovered later. There also is a chance that there are (will be) the protocols 
that does not belong to the current categories. 

One of the more important features that the model has to have is expandability 
so that new protocols, categories, requirements, and performance criteria can be 
added progressively. In this section we focus on this aspect and explain how the 
model can be expanded; Figure Q] shows an outline on adding a new protocol or a 
new category to the model. 

Adding a new category to the model requires the analysis of its representative 
protocol for every performance criterion in the model. However, considering that 
the current behavioral categorization of MAC protocols is relatively comprehen¬ 
sive, there is likely only a few categories that will surface and need to be added 
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to the model. Adding a new performance criterion requires precise analysis of the 
representative protocols of each category. 

Adding a new requirement to the model compels a review of all included 
MAC protocols to check whether they satisfy the requirement; this means that 
all protocols in the model repository need to be checked. We acknowledge that 
this can be a daunting task but we argue that new requirements surface with a 
significantly lower frequency than new MAC protocols. However, the following 
heuristic can be applied for such cases. Given that we are interested in the pro¬ 
tocols that satisfy the application requirements, we can classify the protocols of 
each category based on the combination requirements they satisfy; then we can 
select a set of protocols that cover the maximum combinations and check if they 
satisfy the new requirements and continue to update the set until we get a set 
of requirements that satisfy the new requirement and their collection covers the 
maximum combination of current requirements. 

In sections 3 and 4, we will analyze the representative protocols of the sched¬ 
uled protocols (Time Synchronized Mesh Protocol (TSMP)), common active pe¬ 
riod protocols (Sensor MAC (SMAC)), and preamble sampling protocols (Pream¬ 
ble Sampling Aloha (PSA)) for the two current performance criteria, energy con¬ 
sumption and delay, of the model respectively. Some may ask why did we select 
these protocols (rather than the more recent/advanced protocols). We had two 
main reasons: (i) since most of the more recent/advanced protocols are improve¬ 
ment on the basic protocol of their category, the basic protocol may present their 
common features better, (ii) rather than complicating the analysis, we wanted to 
make them simpler. Table [2] summarizes the notations and the default values used 
in the analysis. 

3. Energy Model 

Given the bulk of the research and applications about wireless sensor networks, 
there are many important performance criteria that should be considered for com¬ 
puting the CPF. However, in order to create the initial model, we selected energy 
consumption and delay, as two of most important performance criteria. We note 
that other important performance criteria, such as throughput, should be added to 
the model and the model is agnostic to the performance criteria selection. 

Sensor nodes consume energy while acquiring, processing, transmitting, and 
receiving data. Although energy consumption due to computations is not neg¬ 
ligible (e.g., when employing data fusion [? ]), in general, MAC protocols do 
not incur much computation overhead. On the other hand, since MAC protocols 


8 



Notation 

Meaning 

Default value 

General 

Lm 

Message length 

4000 bits 

L h 

Control messages length 

240 bits 

d 

Transmission range 

20 m 

R 

Network radius 

100 m 

N 

Number of nodes 

100 

G 

Network packet generation rate 


B 

Bandwidth 


A 

Node density 

ah r 

Energy 

Pldle 

Power consumption in idle state 

0.003 W 

Eon 

Required energy to activate the node 

0.000003 J 

E °f.f 

Required energy to deactivate the node 

0.000003 J 

E S end {d) 

Required energy for transmitting 1 bit with range d 

0.0000003 J 

E r cv 

Required energy for receiving 1 bit 

0.00000003 J 

TSMP 

T q 

Timing error tolerance 

0.002 sec 

T s lot 

Length of a slot 

0.02753125 sec 

'I'f 

Length of a super frame 

3.670833333 sec 

SMAC 

dc 

Duty cycling active period 

0.3 sec 

G Wmin 

Minimum size of collision window 

0.00001 sec 

G W max 

Maximum size of collision window 

0.001 sec 

M 

Number of increase to CWmax 

6 

PSA 


Channel check period 

0.01 sec 

Lp 

Preamble length 

4096 bits 

Echeck 

Channel checking duration 

0.000585938 sec 


Table 2: Notations explanation and the (default) values used for generating the 
graphs. 


9 












































































determine physical transmission policies, the largest share of energy consumption 
is due to transmission/reception of data. Therefore, in the model we focus on the 
amount of energy consumed for data transmission. The main factors leading to 
transmission-related energy consumption include: 

• Collision: nodes use a shared wireless medium that is unreliable, asymmet¬ 
ric with spatio-temporal characteristics. A receiver within the interference 
range of a transmitting node, while trying to receive from another sender 
will experience a collision: as a result, the sender and all active nodes in 
its transmission range, waste energy for transmission and reception of a 
garbled-up message, respectively. 

• Overhearing: When a sender sends a message to a receiver, all active nodes 
within its transmission range overhear (receive and decode) the message. 

• Idle Listening: This is resulted from nodes in active reception states while 
there are no transmissions on the channel. 

• Overhead (Protocol Overhead): the actual payload is not the only compo¬ 
nent of a transmission instance. MAC protocols introduce additional fields 
in their protocol header or may even introduce additional control packets 
which generally is referred as protocol overhead. 

Relying on the categorization in [? ], the representative protocols of the three 
current categories (TSMP: scheduled protocols, SMAC: common active period 
protocols, and PSA: preamble sampling protocols) will be analyzed in this section. 

We use s to denote the scheduled protocols, c for the common active period 
protocols, and p for preamble sampling protocols in the notations. We also use the 
indices 1, 2, 3, 4 to denote the energy consumption due to collision, overhearing, 
idle listening, and overhead, respectively. Each categorys energy consumption 
model would therefore be the summation these four energy usage components: 

4 

E k = ^E ki , k E {s,c,p} 

i =1 

To have a general framework and to be independent from any specific energy 
consumption/battery model, in the analysis we use the general terms E sen d(d ) for 
the amount of energy is required for transmitting 1 bit within range d and E rcv 
for the required energy required for receiving 1 bit. However, we use the energy 
model proposed in [? ] for producing results and for the experiments. 
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Figure 2: Packet transmission in one slot-frequency cell in TSMP. 

3.1. Scheduled Protocols (ScP) 

We derive the energy consumption model for a representative scheduled pro¬ 
tocol TSMP [? ]. TSMP is a centralized protocol that uses prescheduled super 
frames assigned to pairs of nodes. Each super frame is a table of time division 
slots and frequency division channels (i.e., slot-frequency cells). More precisely, 
every cell of the table represents a given time slot and a given frequency which is 
dedicated to one link between a pair of nodes. No node can have an assigned cell 
on more than one frequency in the same time slot. 

Since each cell is assigned to one link at most, collision is impossible here; 
and because each node knows its exact wake up and sleep time, there would be no 
overhearing. However this protocol still suffers from idle listening (because the 
receiver does not know if there is a packet on the channel and has to stay active in 
its scheduled rounds) and overhead (Figure [2]). 

3.1.1. Idle Listening 

Considering the probability of having a packet to transmit in each cell as Pr, 
the average energy consumed for idle listening in a cell is given by Esz CM = 
Pidie( 1 — Pr) x Pidle ; where P Id i e is the amount of energy used for idle listening 
per second and T rdle is the amount of time for which the receiver has to stay active 
to ensure that there is no packet on the channel. 

Assuming that network packet generation rate is G packets per second, G x 
Tf packets are generated per super frame, where T/ is the length of the super 

G'kT 

frame in a second. Thus, Pr = min(l, where N is the number of nodes 

in the network and Nr is the number links (neighbors) of a node. Having the 
transmission range d and the node density A, Nr = A x lid?. 

Every receiver has to listen for 2 T g seconds to ensure there is no packet on 
the channel in this slot (see Figure [2]). Thus, the total energy (E s 3 ) consumed per 
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second for idle listening in network is derived as following equation: 

GT 1 

Es 3 = Pi die X iV x (A x lid 2 ) x [1 — min(l,--—--—)1 x 2T„ x — 

63 Idle \ > L v ’ N x (A x lid 2 ) n 9 T f 

3.1.2. Overhead 

Receivers have to wake up T g seconds before the beginning of their slot. As 
indicated by Figure [2] (because nodes may have T g seconds error in synchroniza- 
tion), the average timing error overhead is 3-^-. Thus the timing error overhead 
(E s4l ) rate can be calculated as 

3 t 

Esi! = Pi die x G x — A 

To be synchronized with a maximum allowed (T g = 1 msec) error, it is enough to 
send sync packets every 48 seconds [? ] and two messages are enough for synchro¬ 
nization [? ]. Therefore, the amount of energy (Esa 2 ) used for synchronization 
overhead is 

Esa 2 x 2 x N x (A x lid ) x ( E rcv T E send (d)^)Lsy nc 
4o 

where L Syn c is the length of the sync message in bits. Sending and receiving the 
ACK packets also consume energy (E S43 ). 

Esa 3 G x LAck{E rcv T E send (d)) 

where L,Ack is the length of the ACI\ packet. The duty-cycling overhead (E s 4 J 
can be computed 

E S a 4 = 2 x N x (A x nd 2 ) x (E on + E off ) 

Therefore the energy (E s 4 ) consumption due to the overhead is derived 
3 t 1 

Es 4 = (Pidie xGx (— - + L A ck)) + (— x 2 x N x (A x nd 2 ) x (E rcv + E send (d)) 
Z 4o 

xi/gync) “1“ (LA c h(E rcv + E send (d))) + (2 x N x (A x nd 2 )(£ on + E off )) 

Figure [3] is showing the effects of energy consumption under different conditions 
for TSMP, a category representative for ScP. (The values in the graphs are depen¬ 
dent on the properties of sensor nodes and their antenna and are produced based 
on default values in Table [2]) When the number of nodes or the network density 
increases and consequently the number of links increases, the energy consumption 
of duty cycling increases. However, since nodes check the channel for a short 
period of time to ensure it is free, they do not spend a lot of energy for idle 
listening. Thus, the overall energy consumption is low here. 
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Figure 3: Energy consumption in TSMP for different a) packet generation rates 
(packet/sec), b) node populations, c) network radii (network density). 


3.2. Common Active Period Protocols (CAP) 

The main idea behind this category of protocols is to reduce the energy con¬ 
sumption due to idle listening (when compared to traditional random access MAC 
protocols). Nodes have a common schedule according to which they periodically 
sleep and wake up together. While idle listening and collisions are in trade off, 
these protocols are not flexible in duty cycling. The representative protocol in this 
category is SMAC [? ] that uses CSMA/CA random access during active periods. 
It also uses relative time stamps (rather than absolute) for synchronization; with a 
recommended sync update message intervals of 10 seconds. 

Every newly turned on node listens to packets on the channel to see if there 
is a schedule being transmitted. If not, it then produces its own schedule and 
broadcasts it to the network. Nodes with the same sync information form a cluster. 
Clusters connected by border nodes should work on different schedules to connect 
virtual clusters together. 

Back-off and collision window techniques are used to reduce collision prob¬ 
ability and increase network throughput. Since all nodes in a cluster have a 
common schedule, they all are awake at the same time; and when a node sends 
a message, all other nodes in the transmission range hear it. Therefore, control 
messages and duty-cycling are the main overhead resulting in energy loss for this 
protocol. 


3.2.1. Collision 

We use the collision probability derived in [? ] for CSMA/CA mechanism; 
this calculation can be adopted here with some adjustments. Transmissions are 
initiated with the minimum size collision window of CW min ; each node waits for a 
random uniformly distributed back-off time between 1 and CW before a message. 
Every time a collision occurs (or it is avoided), nodes double the size of CW until 
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it reaches CW max . Therefore, as derived in [? ], the collision probability is 
n=l-(l--X 1 ~ 2p x 2 ) jV ~ 1 

P 1 h l-p-p(2p)™ CW m J 

where A is the packet generation rate, p is the service rate in packet per second, 
CWmin is the minimum size of collision window, and m is the number of trans¬ 
mission fails that increases the size of the collision window to CW max . In this 
equation A i s the probability that the system is not free, whereas x 

—?—) 1 is the average window size in a saturated network. 

By setting A = G x dc, p = B, this formula works here, dc is the duty cycle, 
i.e., the portion of time that nodes are active together. All the transmissions take 
place during the active period (which increases the value of A). The probability of 
a successful transmission after x trials is given by P(x) = (1 — p)p x ~ 1 . Thus the 

OO 

expected value of transmissions is E(x) = ^ (1 — p)p k ~ 1 = and the average 

fc=i p 

number of collisions for each packet is jG — 1 = j R j r Therefore, the average 
energy consumption due to the collision ( E Cl ) can be obtained 

Eci = G x Lrts x ((And 2 — 1 )E rcv + E send (d)) x — ^— x dc 

1 — p 

where L RTS is the length of the RTS packet. Nodes that overhear the message 
(a population of And 2 nodes) and the sender waste energy during the collision. 
Since a transmission event can only take place during an active period, the above 
result contains a dc factor. 

3.2.2. Overhearing, Idle Listening, and Overhead 

All nodes in the transmission range of the sender overhear the message. The 
corresponding energy consumption is E C2 = L m x E e i ec x (Alld 2 — 1 ) x G. Idle 
listening occurs when the channel is free, however nodes are still listening to it. 
G x is the rate of generated packets overheard by each node that can be used for 
determining the average idle listening time in each node. The energy consumption 
due to idle listening (f?c 3 ) is thus: 

rn AT t~> /r. 7 / Lm + L rts + L cts + L ac fc G X d 2 .. 

E C3 = N x P Idie x max(0, dc - (- — - x )) 

L m +L r ts+Lcts+L ack j s p lc amoun t 0 f tj me required for transmitting a message (we 
supposed L rts = L cts = L ack = L h for producing the graphs and for the experi¬ 
ments). 
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Figure 4: Energy consumption in SMAC for different a) packet generation rates 
(packet/sec), b) node populations, c) network radii (network density). 

One RTS, one CTS, and one ACK packets are sent for every message and 
all nodes in the transmission range of the sender overhear the message. So the 
overhead of these messages (f?c 4 i) can be derived as E C4] = G x (L rts + L cts + 

Lack ) x ((And 2 — l)E rcv + E send (d)). 

Considering that the sync messages are sent every 10 seconds by every node, 
since all other nodes in the transmission range of the receiver hear it, the overhead 
of synchronization (E c 4 2 ) is computed as E C a 2 = -jy- x ((And 2 — 1) E rcv + 

L'send(L)') X L S y nc X N. 

Nodes duty cycle once a second to decrease the delay. Each time the nodes 
sleep and wake up, they spend some energy in the transitions. So the overhead 
of duty cycling (E c 4 3 ) per second in the network is E C4?J = N x ( E on + E 0 f j). 
Therefore, the total energy consumed for the overhead is: 

Ec 4 — (Gx (L rts +L cts +L ac k) x((AUcP-l)E rcv +E send (d)))+N( 3 1 " nc ( E rcv (AHd 2 — 
1) + E send (d)) + E on + E a ff ) 

Figure[4]shows the energy consumption characteristics of SMAC, a representa¬ 
tive of common active period protocols. As shown, idle listening and overhearing 
are the main reasons for energy consumption. This is because the nodes are 
awake for a long period of time and overhear all the messages that are in their 
transmission range. 

3.3. Preamble Sampling Protocols (PSP) 

In this class of protocols, nodes mostly wake up periodically to check if there 
is a new message on the channel (Figure [5]). Every node determines its schedule in¬ 
dependently. Therefore, synchronization is not required in these protocols. When 
a node has a message to transmit, first it has to generate a preamble that is long 
enough to ensure that the intended destination node will receive it at least once 
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Figure 5: The mechanism of (sender initiated) Preamble Sampling protocols. 

(.Preamble > Check-interval). Since these protocols have a long preamble, 
collisions are very energy consuming. 

3.3.1. Collision 

The assumption behind these protocols is that the traffic load (and conse¬ 
quently the collision probability) is low. Here we analyze Preamble Sampling 
Aloha (PSA) as the representative protocol of this category [? ]. The traffic 
generation is assumed to follow a Poisson distribution. If the network packet 
generation rate is G, the packet generation range around each node during the 
time required for sending the packet is Gt — (G x Jy) x ( Ly ) ; Lp+ ^ m is the 
required time for sending a message. No other transmission can be happening in 
2 x (transmission time) in order to have the current transmission successfully 
completed. Thus, the probability of generating x messages during a message 

transmission is Pr[x] = - - (2G/) . The probability of a successful transmission 

after x attempts is given by P(x) = e~ 2G ' x (1 — e~ 2G ') x ~ l . Therefore, the 
expected value of transmission attempts is 

OO 

E(x) = x e~ 2GV x (1 — e - 2G ') k ~ l — e 2G ' 

k=\ 

and the expected value of collision per message is e 2G ' — 1. 

The receiver has to wait for y seconds on average, before the preamble 
transmission is finished and data transmission is started. So, the sender has to 
send L p + L m bits for every packet and receiver has to the receive y + L m bits. 
Thus the energy consumption due to collision (E P i) in PSA is derived as 

Epi — (e 2G/ — 1) x (E rcv (-E + L m ) + E sen d(d)(L p + L m )) 

3.3.2. Overhearing, Idle Listening, and Overhead 

For a given message, non-destination neighbors overhear T C heck x B bits of 
preamble during their check interval. Since Tcheck is small, the energy consump¬ 
tion of overhearing is not significant. The overhearing energy consumption (E P 2 ) 
can be derived as E P2 = T C h. e ck x B x E rcv x (AITd 2 — 1) x G. 
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Figure 6: Energy consumption in PSA for different a) packet generation rates 
(packet/sec), b) node populations, c) network radii (network density). 


Idle listening occurs during check intervals, when the channel is unoccupied. 
The number of channel checks per second is y—^—-. The rate of packets gener- 

Therefore, every node 


1Interval 

ated in the transmission range of a given node is Gxd2 


is in the idle listening mode for max(0 , (y—-— 

-‘-Interval 

consumption of idle listening (E P3 ) is then 


R? ' 
Gxd 2 
R 2 


3 


)) seconds. The energy 


G x d\ 


= N x Pi d ie x Tcheck x max( 0, (—-——)) 

-L Interval 


Although T C heck is short, since the amount of time that the preamble is in the 
channel has to be at least equal to Tj nterva i, the number of channel checks is high. 

Senders use a long preamble in PSA before sending the message. The receiver 
also has to listen to yf bits of preamble, in average. Thus, the overhead of 


preamble (Ep 4l ) is calculated as E P4l = G x (('- 
The number of check intervals in a second is 


■) T E send {d) x Tp). 


2 j 1 ^sena\^j ' N 

„ -. Therefore, the energy 

J- Interval 

consumption due to the duty cycling ( E PA2 ) overhead is E P4:2 = N x — x 

-‘-Interval 

(E on + E a ff). The energy consumption of overhead (E P 4 ) is E Pil + E PA2 such 
that 


E P4 = (Gx {{ Kcv X Lp ) + E send (d) x L p )) + (Nx x ( E on + E off )) 

^ J- Interval 

Figure [6] shows the energy consumption due to the above reasons under varying 
network conditions in PSA. Duty cycling, the overhead of preamble transmission, 
and idle listening are the dominant reasons of energy consumption in this protocol. 
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4. Approximate Delay Model 

End to end delay is defined as the time between the instant a packet is passed 
to the network protocol stack until it gets delivered to the same level protocol 
(of the protocol stack) in the destination. Modeling such delay is problematic. 
The problem lies in the packet generation; as depending on the complexity of the 
network model, packets can be generated at the session, network, data link or 
MAC layers. When investigating MAC protocols, we usually assume a random 
process that is generating packets to be transmitted by the MAC layer (without 
modeling the upper layers). Delay in general is the sum of the queuing delays 
at each layer and the transmission. In our model we only consider the queuing 
delay at the MAC layer, i.e., from the time a packet is passed to the MAC layer for 
transmission to the time it is delivered (assuming only a single packet is stored at 
the MAC layer at any time). In addition we will only look at one-hop delays and 
thus will not consider the diameter of the network. 


4.1. Scheduled Protocols 

We consider that a packet can be generated any time during the super frame. In 
the best case the packet is generated exactly at the beginning of its corresponding 
cell while in the worst case the packet is generated right after the cell belonging 
to the node has started. Because scheduled protocols are not a random access, 
the collision probability is zero; i.e., assuming no transmission errors (other than 
self-interference) occur, it is guaranteed that the packet will be transmitted over 
the channel successfully in the first upcoming corresponding cell. So the aver¬ 
age channel access delay is seconds (considering TSMP as the representative 
protocol of this category). Since the packet is transmitted in one cell, the packet 
transmission delay is T s i ot . Therefore, the delay can be modeled by 


Ts = 


T f 


T. 


slot 


We need to take into account that in the protocols with centralized scheduling, 
’’finding a collision-free schedule is a two-hop coloring problem” [? ]. The other 
issue in scheduled protocols is the size of the super frame. Adding a new node 
to the network adds several new links (depending on the network density and 
transmission range), each requiring a specific cell. The size of the super frame 
is the main reason for delay in this protocol. For example, as mentioned in [? ], 
’’with a 10 ms slot, a cell in a 1000-slot super frame repeats every 10 s”. 
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4.2. Common Active Period Protocols 

The activity of each node is divided into active and inactive periods in this 
protocol. The packets generated during the inactive period have to wait until the 
node is active. On average, the packets generated during the inactive period have 
to wait for k^k seconds. The portion of packets generated during the inactive 
period is 1 — dc. As soon as the node becomes active, packets can be transmitted 
to the destinations. In this paper we do not consider the number of back-offs into 
account and assume that the packet is successfully transmitted if the channel is 
available. Based on Equation (1), the expected number of trials for transmitting 
a packet is where p is the collision probability. The RTS-transmission time 
is spent for each collision. The packet transmission time has also to be added to 
the formula. Hence, the approximate delay model for the common active period 
protocols is given by 


m . , , 1 — dc 

T Sc = (1 - dc) x —-- h 


\‘Ejt + Lr 
B 


4.3. Preamble Sampling Protocols 

These protocols do not feature carrier sensing and the packet is placed in the 
channel as soon as it is generated. In addition, even if collision occurs, the sender 
finishes transmitting the entire packet. We assume there is a feedback informing 
the sender whether the data have been received. With such feedback, the expected 
value of trials is calculated with the help of equation (2). The approximate delay 
model can be derived from the following equation. 


T s v = e 


2 Gl 


X 


L p + L ri 

B~ 


5. Combined Performance Function 

Next step after deriving the the performance model for each criterion and 
each category, is computing the CPF. Figure [7] shows the CPF of the current 
categories of protocols for a = \y and j3 — -y under different conditions. With 
these values and the CPF , we can arrive at the intuitive rules: preamble sampling 
protocols have a better behavior when the network packet generation rate is low. 
Scheduled protocols show a better performance when the number of nodes is 
low in the network. However, their CPF decrease rapidly when the network 
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ScP 

CAP 

PSP 

Case 1 

9.22 

7.47 

6.68 

Case 2 

3.22 

5.16 

5.92 


Table 3: CPF comparison between three aforementioned scenarios in Example Q] 





(a) 


(b) 


(c) 


Figure 7: CPF (a = yy, f3 = yy) for varying a) packet generation rates (packet/sec), b) 
node populations, c) network radii (network density). 


population increases. For medium packet generation rate, common active period 
protocols are the best choice. 

Fet us now revisit Example Q] (mentioned in Section [I])- We use the protocol 
pool and information presented in Table |H Here the requirements, R, are ’’over 
hearing avoidance” and having a ’’distributed” manner. Following Algorithm Q] 
T = {ScP,PSP}. Given that energy-consumption is the main concern in this 
example, we considered the values a = \y and (3 = j- j- (Please note that a = 
PjtX k e and (3 = p Ts x kt s arc the combination of cost and importance functions- 
CR: Section[5|). Table [3]presents the CPF of these categories for the two scenarios 
of the example (we also added a column for CAP). As shown in Tabled ScP is 
better for Scenario 1 and PSP for Scenario 2. Finally, based on the requirements, 
R, and considering Table HI SMACs and AS-MAC are selected for Scenario 1 and 
STEM for Scenario 2. 

To make our CPF model available to WSN designers, we have created an 
online calculator that can be used to determine performance characteristics of 
MAC protocols. This tool can be found at the hyper-link of [? ]. 


6. Simulation Study 

In order to verify the mathematical energy and delay models derived in the 
previous sections, we devised a simulation study using a discrete event simulator. 
This way we are be able to access and modify the underlying parameters of 
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Figure 8: Model prediction and simulation result comparison with regard to Energy 
Consumption (first row) and Delay (second row). 


protocols. We compare the results obtained from simulation experiments to the 
values predicted by our analytical model. Each data point represents an average of 
multiple runs; for each data point enough simulations are run to claim at least 95% 
confidence that the relative error is less than 5%. Nodes are randomly deployed 
in a 100?n x 100m area, each with a 20m transmission range. In order to reduce 
the simulation burden, we have used a custom built C++ discrete event simulator. 
We acknowledge that there are simulation packages that model WSNs, however 
each of these simulation packages serve a general purpose and have their own 
idiosyncrasies to overcome. As our goal here was to validate our mathematical 
models, we elected to program our own simulations that way ensuring that only 
relevant parts and to the required detail are modeled. 

The packet generation follows a Poisson distribution with a rate of A = 20 
packets per second with an available channel bandwidth of B = 256 kbps. We 
use the same energy and other parameters (except the network density) we have 
in Table [2) Figure [8] shows the simulation results versus model prediction for the 
representative protocols for CAP, PSP, and ScP. The first row shows the plots for 
energy consumption and the second row presents the plots for delay. 

The simulation results in Figure [8a] diverge less than 6.74%, validating model 
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predictions for PSA energy consumption. Figure [8d] compares the predicted aver¬ 
age packet delivery delay in PSA between simulation results and the delay model. 
Although delay due to queuing is not considered in our model, the results are 
close to each other. This is because the queues of the nodes are insignificant at 
low loads. 

Figures [8b] and [8e] show the results from simulation versus model prediction 
for SMAC, the representative common active period protocol. We focused on the 
steady state, assuming that nodes already have agreed on a schedule. Figure [8b] 
shows the average energy consumption per second obtained by simulation and 
our model. The maximum difference in the two models is 5.42%. Figure [8e] 
presents results for average packet delivery delay obtained from both simulations 
and analytical model. Again, since the node queues are mostly empty most of the 
time, the simulation results validate the approximate delay model. 

Note that TSMP uses centralized prescheduling; so we created a schedule 
for a network which contains 10 connected nodes. The super frame is a table 
of 3 rows (frequency division) and 30 columns (time division). The length of 
super frame is 0.58875 sec , nodes are randomly deployed in a 14m x 14m area, 
and the transmission range is 20m (other parameters are as listed in Table [2]). 
Figure [83 shows the simulation results for average energy consumption per second 
in scheduled protocols as well as the results of energy consumption model. The 
simulation results validate our derived energy consumption model. Figure [81] 
presents a comparison between the average packet delivery delay from simulation 
results and model. 

7. Conclusion 

Wireless sensor networks in general are used to sense the broadly defined envi¬ 
ronment and relay/store such sensed information for processing. This means that 
WSN application scenarios can be vastly different within diverse environments 
and requirements. The designers of a WSN need to spend considerable time to 
decide which MAC protocol(s) to employ as MAC protocols play a paramount 
role on the network performance. In general, the MAC protocol to be used is 
selected by rules of thumbs depending on the WSN requirements and scenar¬ 
ios. We argue that such rules of thumb are not sufficient to arrive at the best 
applicable MAC protocol and parameters to be used for this MAC protocol. We 
acknowledge that having precise models for all proposed MAC protocols for WSN 
would be a daunting task. Our goal is to provide a decision-making tool that 
can help designers select the best MAC protocol and parameters based on some 
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categorization of MAC protocols. In this paper we provided a generic model 
for selecting MAC protocols for WSNs. The model selects the protocols that 
satisfy the requirements from the category of protocols that perform better in a 
given context. We defined the Combined Performance Function to determine 
the performance of MAC categories under different application scenarios. We 
also discussed the model expandability over adding new protocols, categories, 
requirements, and performance criteria. Considering the energy consumption and 
delay as the initial performance criteria we derived the performance model for 
three protocol categories of the model. The de-facto rules of thumb of MAC 
selection closely match our model. We have also created an online version of the 
CPF model for being able to select the MAC protocols for different contexts [? ]. 

In this paper we mainly focused on deriving performance models. However 
preparing the table of protocols and requirements is another important part that 
has to be done. Moreover, gradually extending the current model using new 
requirements, protocols, categories, and performance criteria is among the future 
works. We defined the CPF for average packet generation rate, however, analyzing 
the behavior of representative MAC categories under different packet assumptions 
distributions would be more realistic. This is among our future work. 


23 



